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Abstract. Given a polynomial P in several variables over an al- 
gebraically closed field, we show that except in some special cases 
that we fully describe, if one coefficient is allowed to vary, then the 
polynomial is irreducible for all but at most deg(P) 2 — 1 values 
of the coefficient. We more generally handle the situation where 
several specified coefficients vary. 



1. Introduction 

Classically polynomials in n ^ 2 variables are generically absolutely 
irreducible: if the coefficients, in some algebraically closed ground field 
K, are moved a little bit but stay away from some proper Zariski closed 
subset, then the resulting polynomial is irreducible over K. This is 
no longer true if only one specified coefficient is allowed to vary. For 
example however one moves a non-zero coefficient of some homogeneous 
polynomial P(x, y) G K[x, y] of degree d ^ 2, it remains reducible over 
K. Yet it seems that this case is exceptional and that most polynomials 
are irreducible up to moving any fixed coefficient away from finitely 
many values. This paper is aimed at making this more precise. 

1.1. The problem. The problem can be posed in general as follows: 
given an algebraically closed field K (of any characteristic) and a po- 
lynomial P G K\x\ (with )), describe the "exceptional" 
reducibility monomial sites of P, that is those sets {Qi, ■ ■ ■ ,Qe} of 
monomials in K[x\ for which P + \\Q\ + • • • + XiQi is generically re- 
ducible, i.e. reducible in ir(A)[ac] 1 , where A = (Ai, . . . , A^) is a £-tuple of 
independent indeterminates. When this is not the case, it follows from 
the Bertini-Noether theorem that the polynomial with shifted coeffi- 
cients P+X{Qi+- ■ -+\}Qi is irreducible in K[x\ for all A* = (A^, . . . , A|) 
in a non-empty Zariski open subset of K l (and the converse is true). 
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The situation i = 1 has been extensively studied in the literature, 
notably for Q 1 — 1, that is when it is the constant term that is moved: 
see works of Ruppert [Ru], Stein [St], Ploski [PI], Cygan [Cy], Lorenzini 
[Lo], Vistoli [Vi], Najib [Na], Bodin [Bo] et al. The central result in this 
case, which is known as Stein's theorem, is that P + A is generically 
irreducible if and only if P(x) is not a composed polynomial 2 (some 
say "indecomposable"); furthermore, the so-called spectrum of P con- 
sisting of all A* G K such that P + A* is reducible in K[x\, which from 
Bertini-Noether is finite in this case, is of cardinality < deg(P). This 
was first established by Stein in two variables and in characteristic 0, 
then extended to all characteristics by Lorenzini and finally generalized 
to n variables by Najib. The result also extends to arbitrary monomials 
Qi, and in fact to arbitrary polynomials [Lo] [Bo]; the indecomposabil- 
ity assumption should be replaced by the condition that P/Qi is not a 
composed rational function, and the bound deg(P) by deg(P) 2 . 

1.2. Our results. We fully describe the reducibility monomial sites of 
polynomials in the general situation i ^ 1 (theorem 3.3). We obtain 
simple criteria for generic irreducibility, more practical than the previ- 
ous indecomposability type conditions. These results can be combined 
with some ^-dimensional Stein-like description of the irreducibility set 
(proposition 4.1). Our contribution can be illustrated by the following 
three consequences. 

Recall K is an algebraically closed field of any characteristic. Below 
by Newton representation of a polynomial in n variables we merely 
mean the subset of all points (a 1: . . . , a n ) G N n such that the monomial 
X T ' ' ' x n n appears in the polynomial with a non-zero coefficient. 

Theorem 1.1. Let P(x) G K[x\ be a non constant polynomial and 
Q(x) be a monomial of degree ^ deg(P) and relatively prime to P. 
Assume that the monomials of P together with Q do not lie on a line 
in their Newton representation 3 and that Q is not a pure power 4 in 
K[x\. Then P + \Q is generically irreducible and the set of all A* G K 
such that P+\*Q is reducible in K\x\ is finite of cardinality < deg(P) 2 . 

In particular a polynomial can always be made irreducible by chang- 
ing only one of its coefficients provided it is not divisible by a non- 
constant monomial. 

2 that is, is not of the form r(S(x)) with S € K[x\ and r € K [t] with deg(r) ^ 2. 

3 The result also holds if P is a monomial (in which case P and Q are lined up 
in the Newton representation). 

4 We say a polynomial R € K[x\ is a pure power if there exist S € K[x\ and 
e > 1 such that R = S e . The monomial Q(x) = x^ 1 ■ ■ -xfp is not a pure power if 
and only if ei, . . . , e„ are relatively prime. 
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The assumption on the monomials of P and Q is here to avoid what 
we call the exceptional homogeneous case, that is, that P be of the form 
/i(ffli,m 2 ) with h G K[u, v] homogeneous and m 1; m 2 two monomials 
of degree < deg(P), in which case for any monomial Q = m\m^ k 
(0 ^ k ^ d = deg(h)), P + \Q is generically reducible. 

Pure power monomials Q, e.g. Q = 1, should also be excluded in 
theorem 1.1, but can nevertherless be dealt with under a slightly more 
general condition. 

Theorem 1.2. Let P(x) G K[x\ be a non constant polynomial and 
Q(x) be a monomial of degree ^ deg(P) and relatively prime to P. 
Assume P is not of the form h(m,ip) with h G K[u,v] an homoge- 
neous polynomial, m a monomial dividing Q and tp G K[x\ such that 
deg(P) > max(deg(m), deg(^)). Then P+XQ is generically irreducible 
and the set of all A* G K such that P + X*Q is reducible in K[x\ is 
finite and of cardinality < deg(P) 2 . 

If P is of the excluded form then, for Q = rn deg( - h \ the polynomial 
P + \Q is generically reducible. 

In the special case Q — 1, the assumption on P is that it is not 
of the form h(l,ip) with h G K[u,v] homogeneous, deg v (h) ^ 2 and 
tp G K[x\: this corresponds to the classical hypothesis that P is not a 
composed polynomial. Thus theorem 1.2 is a generalization of Stein's 
theorem (except for the bound which can be taken to be deg(P) in this 
special case). 

As another typical consequence of our approach, we obtain that for 
i ^ 2, reducibility monomials are even more rare. 

Theorem 1.3. Let P G K[x] be a non constant polynomial and, for 
£ ^ 2, Qi, . . . ,Qi be £ monomials of degree ^ deg(P) and such that 
P, Qi, . . . , Qi are relatively prime. Assume the monomials of P together 
with Qi, . . . ,Qe do not lie on a line in their Newton representation. If 
char(i^) = p > assume further that at least one of P,Qi, . . . ,Qe is 
not a p-th power. Then P + \\Q± + ■ ■ • + XeQe is generically irreducible 
and so P + \\Qi H — • + \}Qe is irreducible in K[x\ for all (AJ, . . . , \* e ) 
in a non-empty Zariski open subset of K e . 5 

For example P(xi, . . . , x n ) + \\X\ + • — h \ n x n (n ^ 2) is generically 
irreducible. See corollary 4.3 for further related results. 

1.3. Organization of the paper. A starting ingredient of our method 
is the Bertini-Krull theorem, which gives an iff condition for some po- 
lynomial P + \\Qi + • • • + XeQe to be generically irreducible. The 



'Prop. 4.1 gives a more explicit Stein-like description of the irreducibility set. 
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Bertini-Krull theorem is recalled in the preliminary section 2 which 
also introduces some basic definitions used in the rest of the paper. We 
also seize the opportunity to prove a useful uniqueness result (theorem 
2.7) in the Bertini-Krull theorem, which to our knowledge, was only 
known in the context of Stein's theorem. 

Section 3 is the core of the paper. We investigate the Bertini-Krull 
conclusion in the specific context of our problem to finally obtain a 
general description of the reducibility monomial sites of a given poly- 
nomial (theorem 3.3). Giving an exact description requires controlling 
the possible overlaps of the special cases where reducibility monomial 
sites can exist. This comes down to proving (as in lemma 3.7) some 
uniqueness statements for "homogeneous decompositions" of polyno- 
mials related to those studied in section 2. 

Section 4 is devoted to specializing the variables Ai,...,A^. For 
£ = 1, we use the generalization of Stein's theorem due to Lorenzini 
[Lo] and Bodin [Bo] to give an upper bound for the cardinality of the set 
of exceptional values A* making P + X*Q reducible in K\x\. A version 
of this estimate can be derived inductively for the situation £ ^ 1, for 
which the classical Bertini-Noether theorem can also be used. We then 
complete the proof of the results from the introduction and give some 
further corollaries. 

1.4. Main Data and Notation. The following is given and will be 
retained throughout the paper: 

• an algebraically closed field K of characteristic or p > 0, 

• an integer £ ^ and an £-tuple A = (Ai, . . . , A^) of independent 
variables (algebraically independent over K); for £ = 0, the 
convention is that no variable is given, 

• an integer n ^ 2 and an n-tuple x — (xi, . . . , x n ) of new inde- 
pendent variables (algebraically independent over K(X)), 

• £+1 distinct (up to multiplicative constants) non-zero polynomi- 
als P,Qi, . . . ,Qe G K[x] with max(deg(P), . . . , deg(Q^)) > 
and assumed further to be relatively prime if £ ^ 1, 

• F(x, A) = P{x) + XiQi(x) + - ■ - + XeQe{x), which is an irreducible 
polynomial in K[x, A] if £ ^ 1. (For £ ^ 1, F(x, A) can be alter- 
natively defined as a linear form in (Ao, . . . , A^) (with Ao = 1) 
with distinct non-zero and relatively prime coefficients in 

2. Around the Bertini-Krull theorem 

2.1. Bertini-Krull theorem and homogeneous decompositions. 

We start by recalling the Bertini-Krull theorem. We refer to [Sc, the- 
orem 37] where equivalence between conditions (1) and (4) below is 
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proved; equivalence between conditions (1), (2) and (3) is a special 
case of the standard Bertini-Noether theorem [FrJa, proposition 8.8]. 

Theorem 2.1 (Bertini, Krull). In addition to §1.4, assume £ ^ 1. 
Then the following conditions are equivalent: 

(1) F(x, A*) is reducible in K\x] for all A* G if^ sncn that 
deg(F(a;,A*)) = deg,(F). ~ 

(2) Tne set of A* G if^ s^c/i t/iat A*) reducible in K[x] is 
Zariski- dense. 

(3) F(x,X) is reducible in K(X)[x\. 

(4) (a) either char if = p > and A) G if A], where x p = 

•^l) • • • j J/ n/? 

(b) or there exist <p,ip G if [a?] withdeg x (F) > max(deg(0), deg(ip)) 
satisfying the following: 

(*) there is an integer d > 1 6 and £ + 1 polynomials 
hi(u,v) G if[n,t>] homogeneous of degree d such that 

P(x) = h G {4>{x)^{x)) = Yl=^k<t>{x) k i>{x) d - k 
Qi(x) = h((f)(x),ijj(x)) = ... 

Q e (x) = h^{x)^{x)) = £to WO^fe)* - * 

which, setting H(u,v, A) = h (u, v)+^f i=1 \ihi(u,v), equiv- 
alently rewrites 

F(x,\) = H(<P(x)^(x),\). 

Remark 2.2. (1) In (4a), it follows from F(x, A) G K[x p ,X] that 
P, Qi, . . . , Qe are in K[x\ , . . . , as if is algebraically closed 
they are also p-th powers in K[x\. 
(2) It follows from the assumption "P, Qi, . . . ,Qe relatively prime" 
that the same is true for <fi and ip in (4b). 

The end of this section is devoted to the study of the decomposition 
F(x, A) = H((j)(x) : t/j(x) : X) in (4b) (*) and particularly to the unique- 
ness of such a decomposition. 

Definition 2.3. Given two polynomials 0, ip G if [a?] relatively prime and 
such that deg x (F) > max(deg(0), deg(^)), 

(1) the polynomial F is said to be (<p,ip) -homogeneously composed 
( in degree d) if there exists H(u, v, A) G if (A) [n, i>] homogeneous 
(of degree d) in (n, v) such that A) = H((f>(x), ip(x), A). 



J This condition is actually a consequence of deg a ,(F) > max(deg(</>), deg(V")). 
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The identity F(x,X) = H(<f>(x),ip(x),X) is then called a (0, ip)- 
homogeneous decomposition of F. This definition is motivated 
by condition (4b) (*) of Bertini-Krull theorem. 
(2) A ((f), ^-homogeneous decomposition F(x, A) = H(4>(x), ip(x), A) 
is said to be maximal if + A-0 is irreducible in if (A) [a;] 7 . 

Remark 2.4. (1) We also include in this definition the case £ = 
for which only the polynomial P is given. In this situation, 
the classical notion of composed polynomial corresponds to the 
special case of the "(0, ^-homogeneously composed" property 
for which or ip is constant. 

(2) For £ ^ 1 we will show that the maximality condition is equiv- 
alent (except in some special case) to the maximality of the 
degree of the homogeneous polynomial if, whence the termi- 
nology. See theorem 2.7 and corollary 2.9. 

(3) From the Bertini-Krull theorem, "0+A-0 irreducible in if (A) [a;]" 
is equivalent to "0 + irreducible in K[x] for at least one 
A* G if with deg(0 + X*ip) = max(deg(0), deg(-0))" and also to 
"0 + irreducible in K[x] for all but finitely many A* G if". 

The polynomial F(x,y,X) = x 4 — Ay 4 admits the (x 2 , ^-homo- 
geneous decomposition F(x,y,X) = Hi(x 2 ,y 2 ,X) with Hi(u,v,X) = 
u 2 — \v 2 . It is not maximal as x 2 — \y 2 — (x — \f\y)(x + \f\y). This 
decomposition however can be refined to a (x, y) -homogeneous decom- 
position, which is maximal: namely we have F(x,y,X) = H 2 (x,y,X) 
with H 2 (u, v, A) = u 4 — \v 4 . This refinement is in fact always possible. 

Proposition 2.5. Assume F(x,\) is (0 O , ^o) -homogeneously composed 
in degree d . Then there exists a maximal (0,-0) -homogeneous decom- 
position of F of degree d ^ d and which is of degree d > d if the 
initial decomposition is not maximal. 

Proof. Let F(x,X) = H ((f)o(x), i/)o(x), A) be a (0o, ipo ) -homogeneous 
decomposition in degree d . If O + A-0 O is irreducible in if (A) [x] then we 
are done. Otherwise apply the Bertini-Krull theorem to the polynomial 
0o + A-0o (note that it is irreducible in if [A] [x] as O and ip are relatively 
prime) to conclude that there exist 0i,"0i € K[x\ relatively prime and 
with max(deg(0o), deg(-0o)) > max(deg(0i), deg(-0i)) such that 0o + 
A-0o is (0i, ^^-homogeneously composed in degree d\ ^ 2. Note that 
this conclusion also covers the extra possibility (4a) of theorem 2.1 
in characteristic p > 0, which is here that O + A-0o writes 4>\ + Xipf 
for some 0i,-0i G K\x\. Straightforward calculations on homogeneous 



where A is a new single variable (to be distinguished from the tuple A). 
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polynomials prove that F is then (0i, ^^-homogeneously composed in 
degree d di > d . We can iterate this process, which must stop because 
at each step the degree increases but remains ^ deg x (F). The last step 
yields a final homogeneous decomposition of F which is maximal. □ 

2.2. Uniqueness of Bertini-Krull homogeneous decompositions. 

Theorem 2.7, which can be viewed as a uniqueness result for the Bertini- 
Krull theorem, is the main result of this section. In this subsection, we 
assume i ^ 1. 

We need a preliminary adjustment of definition 2.3. Given a ((j>,i/))- 
homogeneous decomposition F(x,X) = H(tj>,^,X), assume there exists 
(a, (3) (0,0) in K 2 such that a<p + flip is constant in x (that is, is 
in K). Then multiplying H(u,v,X) by any power (au + j3v) e yields 
another decomposition F(x,X) = H(<f>(x), if)(x), A) as above with H 
homogeneous (in u,v) of degree d = d + e. Conversely if H(u,v,X) 
has linear factors au + f3v (in K(X)[u, v]) with a<p + f3ip constant in x, 
then they are all equal, up to some constant in K(X), to a same linear 
form aou + (5qv G K[u, v] and the homogeneous polynomial H'(u, v, A) 
obtained from H(u, v, A) by dividing by all possible such factors au+/3v 
still induces a decomposition F(x, A) = H'(<f>(x), ip(x), A) as above with 
H' homogeneous of degree d' ^ d. Note we still have d! ^ 2 as d' ^ 1 
contradicts deg a .(F) > max(deg(0), deg(ip)). 

Definition 2.6. Given two polynomials 0, -0 G K\x\ relatively prime 
with deg a .(F) > max(deg(0), deg(-0)), a (0, -0)-homogeneous decompo- 
sition F = if(0, -0, A) is said to be reduced if the polynomial H has no 
linear factor au + f3v G K[u, v] such that acp + f3ip is constant in x. 

From above a reduced (0, ^-homogeneous decomposition of F is 
easily obtained from any (0, -0) -homogeneous decomposition of F. 

Also note that if there exists (a, (3) ^ (0, 0) in K 2 such that afi+fiip is 
constant, then up to applying some linear transformation L G GL 2 (K) 
to ((f), -0), one may assume = 1 and so this can only happen if F 
is a composed polynomial (over K(X)). Thus only in this case does 
definition 2.6 add something to definition 2.3. 

Theorem 2.7. Assume O 1- # ^fe A) = + AiQi(x) + • • • + 
A^Q^(x) admits two maximal homogeneous decompositions: 

F(x,X) = i?i(0i(x), i>i(x), A) = H 2 ((f>2(x), ip2(x), A) 

£/ien i/iere exists L G GL 2 (i^) swc/i t/ioi (0i,'0i) — -^(02? V^)- Further- 
more if the two decompositions are reduced then we have c-H 2 (u, v, A) = 
Hi(u, v, A) oL(u,v) for some constant c<E K. 
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Example 2.8. Theorem 2.7 does not extend to the case £ = 0. Here is 
a counter-example. Let P(x, y) = y(x + y) (y 2 + xy — 2x). We have the 
two maximal homogeneous decompositions: 

- P = hi (0i, ipx) with = v 2 -w 2 , 0i = x ,ij) 1 = (y-l)(x+y)+y, 

- P = h 2 ((p2, 4>2) with h 2 (u,v) = uv, 2 = y,i> 2 = (x + y)(y 2 + xy-2x). 
These two decompositions are distinct even up to elements of GL 2 (K). 

Corollary 2.9. All reduced maximal homogeneous decompositions of F 
are of the same degree, say 5. Furthermore if F is not a composed po- 
lynomial over K(\), any homogeneous decomposition of F is of degree 
^ 5 and equality holds if and only if it is maximal. 

Proof of theorem 2. 7. Consider a reduced maximal homogeneous de- 
composition F(x, A) = H((j)(x), ip(x), A). Write the homogeneous poly- 
nomial H (u, v, A) (in u, v) as a product Y\l=i( a 'i(^) u + Pi(K) v ) °f linear 
forms in u, v with coefficients in K(X). Thus we have 

l d 
i=l k=l 

The result will be easily deduced from these two claims and the unique 
factorization property in the domain -ft' (A) [a;]. 

(a) There are at least two factors ctk{X)<p(x) + fa{X)ip(x) that are 
non constant in x and non proportional (by some constant in 

(b) All factors « fc (A)0(x) + faiX^ix) (k — 1, . . . , d) are irreducible 
in i^(A)[x] and are not in K[x\ (even up to constants in K(X)). 

Proof of claim (a). First note that due to definition 2.6, no factor 
ttfc0 + faty is m K(X). Assume (a) does not hold. Then F(x, A) is of the 
form aM d with a G K(X) and M = ci\(f) + faijj. Taking the derivative 
with respect to Aj shows that M d ~ l divides Qi in i^(A)[x], i — 1, . . . ,£. 
But as M d divides F(x, A), we obtain that M d ~ l divides P as well. 
A contradiction as deg(M) > and P, Q 1: . . . , Qe are assumed to be 
relatively prime. 

Proof of claim (b). Assume that for some k G {1, . . . , d}, ak<p + fai> 
is reducible in K(X)[x}. One may assume that deg(^) > and fa ^ 0. 
If atk 7^ 0, set //(A) = fa{X)/oi k (X). The polynomial 0(x) + fji(X)ip(x) is 
reducible in if(A)[x] and consequently so are the polynomials <f>(x) + 
fj.(X*)ifj(x) for all specializations A — > A* in K except possibly in a 
proper Zariski closed subset. It follows then from the Bertini-Krull 
theorem and the irreducibility of + Xip in if(A)[x] that /i(A) has only 
finitely many specializations in K and so necessarily /x(A) = ji G K. 
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Then set a(x) — <f>(x) + (iip(x). In the case that = 0, set a(x) = 
ip(x). In all cases, a(x) G K[x] \ K and F(x,\) = a(x)G\(x) for some 
G\(x) G K(X)[x\. We now show that this leads to a contradiction. 
Namely for each % — 1, . . . , t 

dGx = ldF_ = Qi 
d\i a d\i a 

lies both in K(x) and in if(A)[x], and so is in K[x\. Thus a divides Qi 
in K[x\, i — 1, . . . , i. But as a divides P + Y^l=i \Qu a divides P as 
well (both in K(\)[x]): a contradiction as deg(a) > and P, Q 1 , . . . ,Qe 
are relatively prime. 

It follows from claims (a) and (b) that if the two maximal homogene- 
ous decompositions given in the statement of theorem 2.7 are reduced, 
then we have (0i,-0i) = Lxifaifa) f° r some L\ G GL 2 (K(\)). Now 
for all A* G K e but in a proper Zariski closed subset we also have 

(01,-01) = Lx*((hM with L h* e GL 2 (K). 

It also follows from claims (a) and (b) that the set of linear fac- 
tors ak(\)u + Pk(A) v °f the polynomial H(u,v,X) is uniquely deter- 
mined (up to non zero constants) by the set of irreducible factors 
a fc(A)0(2l) +Ae(A)'0(:r) of F(x, A). This yields the additional conclusion 
c • H 2 (u, v, A) = Hi{u, v, A) o L\* (u, v) of theorem 2.7. 

Finally if the two given maximal homogeneous decompositions of F 
are not reduced, consider the two associated reduced decompositions 
F = H[(<f>i, ipi, A) = i?2(02, i>2, A) (constructed prior to definition 2.6). 
The proof above still yields (0i,-0i) = La*(02,V ; 2) for some La* G 
GL 2 (X). ~ □ 

2.3. Further comments. Retain the notation from the above proof. 

2.3.1. As a consequence of the factors ctk(X)<f>(x) +/5fc(A)^(x) not being 
in even up to constants in K(X) we have c*fc(A)/?fc(A) 7^ and 
deg 3L (a fc + /3 fe V) = max(deg(0), deg(^)), k = l,...,d. 

2.3.2. From the Bertini-Noether theorem [FrJa, proposition 8.8], for 
all A* G K but in a proper Zariski closed subset Z, the polynomials 
a fc(A*)0(x) + ^(A*)^^), obtained by specializing A to A* in the irre- 
ducible factors otk(X)(j>(x) + f3k{h)^{x) of F{x, A), are the irreducible 
factors of A*) in 

2.3.3. The vector space K(X)cf) + K(X)ip, which is uniquely determined 
by F(x,\), is the if(A)-vector space generated by all irreducible di- 
visors of F(x,X) in K(\)[x]. As to the K- vector space K<p + Kip, it 
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is the vector space generated by all irreducible divisors in K[x\ of the 
polynomials F(x, A*) with A* ^ Z (where Z is defined just above). 

2.3.4. Consider the problem, given a polynomial P as above, of finding 
all the sets {Qi, . . . ,Qe} of polynomials as above (with £ ^ 1), such 

that P + \\Q\ + h XeQe is reducible in K(\)[x]. This problem will 

be studied in the next section in the special situation Qi, . . . ,Qe are 
monomials. We note here that the general problem can be reduced to 
the special case £ — 1. 

Indeed, if {Qi, . . . , Qe} is a solution to this problem, then, for some 
integer d ^ 2, the polynomials P,Qi, ■ ■ ■ ,Qe all are in the d-th sym- 
metric power (K(f> + Kip) d of some vector space Kip + C K[x\ 8 
which from theorem 2.7 is uniquely determined by P, Qi, . . . , Qi. Now 
there exists Q G (K<f> + that is relatively prime to P. Clearly 

P + XQ is reducible in K(\)[x], that is, the singleton {Q} is a solu- 
tion to the problem with i — 1. The vector space if0 + is also 
uniquely determined by P and Q. Thus finding all solutions Q to the 
problem with £ = 1 provides all possible solutions {Qi, • • • , Qe} to the 
general problem: these sets are all possible finite subsets of the sets 
(K(J) + Kipy attached to the solutions Q. 

For self-containedness of next section, we will not use this remark 
there. We just state this other related consequence of theorem 2.7. 

Corollary 2.10. Suppose given two maximal homogeneous decomposi- 
tions P(x) + XiQi(x) + • • • + XiQe(x) = H(<f>(x), ip(x), A) and P(x) + 
KQ'i(x) + --- + K>Q'e(x) = H\<p\x)^'(x),>!) (with£,£' ^ I). Assume 
further that Q\ = Q[ and that P and Q\ are relatively prime. Then we 
have = L((f),ip) for some L e GL 2 (K). 

3. Reducibility monomial sites 

We keep the notation of section 2 but assume in addition that £ ^ 1 
and that Qi, ■ ■ ■ ,Qe are monomials such that deg(Qj) ^ deg(P), % = 
1,...,£. We set Qi = x\ n ■■■x e n in , i = l,...,£. 

Definition 3.1. The set {Qi, . . . , Qe} is said to be a reducibility mono- 
mial site of P is F(x,\) = P+AiQiH \-\eQe is reducible in K(X)[x]. 

If £ = 1 we just say Q\ is a reducibility monomial. 

It is readily checked that any subset of a reducibility monomial site 
is a reducibility monomial site. 



8 This is another way of saying that each of these polynomials can be written 
h((f>,ip) with h G K[u,v] homogeneous of degree d. 
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Definition 3.2. A polynomial P € K[x\ is said to be homogeneous 
in two monomials if P is (mi, m 2 ) -homogeneously composed for some 
monomials mi and m 2 (which according to definition 2.3 should be 
relatively prime and such that deg(P) > max(deg(mi), deg(m 2 ))). 

This property can be easily detected thanks to the Newton rep- 
resentation of P (as already used in the introduction). Indeed, set 
mi = x^ 1 ■ ■ ■ x^ n and m 2 = x^ 1 ■ ■ ■ x h ™ . If P is homogeneous in mi and 
m 2 , then P is a sum of monomials of the form: 

m \m*- k = . . . x db n +Ha n -b n ) (& e {0, . . . , d}) 

The corresponding points = (dbi +k(ai — bi), . . . , db n + k(a n — b n )) 
(k — 0, . . . , d) lie on a straight line in Q n . 9 

We will show below (theorem 3.3 (addendum 1)) that a (m 1 ,m 2 )- 
homogeneous decomposition of P is maximal, that is mi + Am 2 is 
irreducible in if(A)[x] if and only if m x and m 2 are not d-th powers 
in K[x\ for some integer d > 1, or, equivalently, if a±, . . . , a n , bi, . . . , b n 
are relatively prime. 

3.1. Main theorem. Our main result determines the reducibility mono- 
mial sites of a polynomial. We first state it in the general situation of 
a polynomial that is neither a monomial nor a pure power. The two 
remaining special cases are dealt with in two addenda. The proof is 
given in section 3.5. 

Theorem 3.3 (general case). Assume P(x) is not a monomial and is 
not a pure power in K[x\. 

(1) If P is homogeneous in two monomials, then given a maximal 
(mi, m 2 ) -homogeneous decomposition P = ft,(mi,m 2 ) of degree 
5 with mi and m 2 monomials 10 , the reducibility monomial sites 
of P are all sets of monomials m\m s 2 ~ k , ^ k ^ 8, of degree 
^deg(P). 

(2) If P is not homogeneous in two monomials then the only possible 
reducibility monomial sites are singletons (£ — 1) of the form 
{m d } with m a monomial relatively prime to P and d ^ 2. 

9 Note however that the monomials being lined up in the Newton representation 
is not sufficient for P to be homogeneous in two monomials: for example P = 
xy + x 2 y i + x 3 y e has that property but is not homogeneous in two monomials. It 
is of course easy to give a full test for some polynomial P to be homogeneous in 
terms of its Newton representation but writing out the exact condition is not very 
enlightening. See also remark 3.8. 

10 Such a decomposition exists (proposition 2.5) and is unique up to trivial trans- 
formations (lemma 3.7). 
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Furthermore the following should hold: P = h(m, ip) with h G 
K[u, v] homogeneous of degree d, ip G K[x\ non monomial and 
deg(P) > max(deg(m), deg^)) 11 . 

Remark 3.4. (1) In the homogeneous case (1), the reducibility mono- 
mials m\m^ k also are on the line formed by the monomials of 
P in its Newton representation. 

(2) In case (2) we do not know whether there may be several re- 
ducibility monomials of the form m d . This is related to the pos- 
sibility that P can be written P = h(m, iff) as in the statement 
in several different ways, and so to the uniqueness of homoge- 
neous decompositions of P. In section 2.2 where this problem 
is studied for the polynomial P + \\Q\ H — • + XiQe with £ ^ 1, 
we give a counter-example to uniqueness for £ = (example 
2.8). However the two monomials m d associated to the two 
homogeneous decompositions of P shown there are x 2 and y 2 ; 
the second one is not relatively prime to P and so is not a 
reducibility monomial according to our definitions. 

(3) In case (2) where P = h(m,ip), by setting g(t) = h(l,t) we ob- 
tain P/m d = g(ijj/m) is a composite rational function as consid- 
ered in [Bo] (of special form though as g is here a polynomial). 

3.2. The monomial case. Here we consider the case P is a monomial 
•jx^ 1 ■ ■ -x e ^ (with 7 G K, 7 ^ 0). The argument below can be viewed 
as an easy special case of the general method. 

From §2, if F(x,X) is reducible in if(A)[x], then equivalently ei- 
ther F(x, A) G K[x p ,\] (with char(fT) = p > 0) or F(x, A) is {<f),ip)- 
homogeneously composed in degree d for some (<f),ip) G K\x\. In the 
latter case, factor the homogeneous polynomials involved in the decom- 
position as products of linear forms to obtain 

/ Pi*) = Uk=iM(x) + M{x)y™ 

I Qi(x) = Ylk=iM{x) + PikiP(x)) ri « (i = 1, . . . , i) 

where the (a^, (3^) are non- zero, pairwise non proportional and the 
integers are > and satisfy X]fc=i r ifc = ^ (^ = 0, . . . , £). 

All the factors appearing in the right-hand side terms are neces- 
sarily monomials and at least two of them are non proportional (as 
P, Qi, . . . , Qe are relatively prime). Therefore up to changing (0, ip) to 
L((f>, ip) for some L G GL^-fT) one may assume that and ip themselves 
are two monomials mi and m 2 . Taking into account that P, Qi, . . . ,Qe 



By proposition 2.5 we may also impose that ip + Xm is irreducible in K{X)[x\. 
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are monomials and that they are relatively prime, we obtain the fol- 
lowing characterization (the converse is clear). 

Theorem 3.3 (addendum 1). If P is a monomial the following are 
equivalent: 

(1) The polynomial P + \\Qi + • • • + \(Qi is reducible in K(X)[x\ 
(that is, {Qi, . . . , Qe} is a reducibility monomial site of P), 

(2) (a) either char K = p > and P, Q 1: . . . , Q e G K[x p ], 

(b) or P, Qi, . . . , Qi are of the form m\m^ k (0 ^ k ^ d) 
for some relatively prime monomials mi and m 2 and some 
integer d > 1, and they include mf and m 2 - 
Furthermore, for all (4>,ip) -homogeneous decompositions of 
P + AiQi + • • • + \iQt, (0, ip) is a couple of monomials, up 
to some element L e G\j 2 (K). 

Remark 3.5. In general there may be several couples (mi,m 2 ) such 
that P is of the form m\m^ k \ and so several corresponding reducibility 
sites for P. For example P = x 3 y 2 is homogeneously composed for both 
couples of monomials (x 3 ,y 2 ) and (x 3 y 2 , 1) and both decompositions 
are maximal. In the non monomial case, this will not happen: up to 
trivial transformations the couple (mi,m 2 ) is uniquely determined by 
P (see lemma 3.7). 

3.3. Pure power case. In the case P is a pure power in K[x\, the 
three following possibilities can occur: 

(1) P is homogeneous in two monomials. In this case let P = 
h(mi,m2) be a maximal homogeneous decomposition of degree 
5 in two monomials mi and m 2 and set M. x = {m{m" | ^ 
k ^ 5}. All subsets of Mi are reducible monomial sites. 

(2) P admits a maximal (m, -?/>)-homogeneous decomposition in de- 
gree d, with m a monomial and ip G K[x\ non monomial. In this 
case, if deg(m d ) ^ deg(P), then m d is a reducibility monomial. 

(3) char(fr) = p > and P E K[x p ]. In this case set M 3 = {m p \ 
m is a monomial anddeg(m p ) ^ deg(P)}. All subsets of M3 
are reducible monomial sites. 

Theorem 3.3 (addendum 2). Assume P is a pure power but is not 
a monomial. Then the reducibility monomial sites of P are those de- 
scribed in possibilities (1), (2) and (3). 

The following observations make the pure power case rather special: 

(a) possibility (2) is always satisfied: indeed by assumption we have 
P = S e for some S G K[x\ and some integer e > 1, which is a (m, S*)- 
homogeneous decomposition of degree e for any monomial m relatively 
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prime to S; the corresponding monomials m e with deg(m e ) ^ deg(P) 
are reducibility monomials. However there may be other kinds of de- 
compositions P = h(m,ip). For example, take P(x,y) = (2y 3 — x A ) 2 x A . 
Squares monomials of degree ^ 12 are reducibility monomials. Now 
for m = y 3 , ip = y 3 — x A and h(u,v) — (u + v) 2 {u — v), we also have 
P = h(m, ip) and so m 3 = y 9 is another reducibility monomial of P. 

(b) possibilities (1), (2) and (3) can occur simultaneously. Take for 
example P(x, y) = (x 2 —y 3 ) 3 . Then P is homogeneous in the two mono- 
mials x 2 and y 3 ; the corresponding set .Mi is Ai± = {x 6 , x A y 3 , x 2 y 6 , y 9 }. 
As P is a third power, each of the monomials 1, x 3 , y 3 , x 6 , x 3 y 3 , y 6 , 
x 9 , x 6 y 3 , x 3 y 6 , y 9 is a reducibility monomial. Finally if chai(K) = 3, 
then every subset of A4 3 = {1, x 3 , y 3 , x 6 , x 3 y 3 , y 6 , x 9 , x 6 y 3 , x 3 y 6 , y 9 } is a 
reducibility monomial site. 

3.4. Lemmas. The two following lemmas will be used in the proof of 
theorem 3.3. 

Lemma 3.6. Given two monomials m\,m 2 G K[x\ such that we have 
max(deg(mi), deg(m 2 )) > ; the following are equivalent: 

(i) there exists A* G K , A* ^ 0, such that mi + A*m 2 is irreducible 
in K[x\, 

(ii) for all A* G K, A* ^ 0, m x + A*m 2 is irreducible in K[x], 

(iii) mi + Am 2 is irreducible in K(X)[x\. 

Proof. The equivalence (iii)<^(i) is a special case of the Bertini-Krull 
theorem and (ii)=^(i) is trivial. We are left with proving (i)=^>(ii). 
Assume there exist A^, A2 G K, both non zero and such that nil + \\m 2 
is reducible and mi + A 2 m 2 is irreducible in K[x\. 

Set mi = x^ 1 ■ ■ -x^ 71 and m 2 = x^ 1 ■ ■ -x b ™. One may assume that 
deg(m 2 ) > and so for example bi > 0. If a x > then Xi divides 
mi + A 2 m 2 and so mi = m 2 = Xi (up to some non-zero multiplicative 
constants) in which case the result is obvious. Thus one may assume 
ai = 0. If mi(x) + \lm 2 (x) = R(x) ■ S(x) is a non trivial factorization 
of mi + AJm 2 (deg(i?), deg(S') > 0), we have 

mi+A^ma = R ([\* 1 ~ 1 \ 2 *)^x 1 ,x 2 , . . .,x^j-S (^(Xl' 1 \* 2 )^ x ± , x 2 , . . . ,x n ) 

which contradicts the irreducibility of mi + A 2 m 2 . □ 

Lemma 3.7. Assume P(x) is not a monomial and is given with a max- 
imal (mi ,m 2 ) -homogeneous decomposition P = h(m-y,m 2 ) of degree d 
with mi and m 2 monomials. 

(1) If P = h'im'^m^) is another maximal homogeneous decompo- 
sition of degree d' of P in monomials m[ and m' 2 , then either 
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(mi = am[ and m 2 = bm' 2 ) or (mi = am' 2 and m 2 = bm[), for 
some non-zero constants a,b G K , and d = d! . 
(2) There is no maximal homogeneous (m, ip) -decomposition of P = 
h'(m,ip) with ip G K[x\ non monomial and m a monomial rel- 
atively prime to P and not a monomial of tp unless P = ip d 
with ip homogeneous in mi and m 2 and d" ^ 2. 

Proof. We can write 

(**) P = h(m u m 2 ) = JJ(a fe mi + I3 k m 2 ) rk 

k=i 

where the (a k ,/3 k ) are non-zero and pairwise non-proportional and the 
integers r k are > and satisfy YHk=i r ' k = 

(1) As P is not a monomial there exists k G {1, . . . such that 
ctkPk 7^ 0. Then by lemma 3.6 a k mi + (5 k m2 is irreducible in K[x\. 

Assume P has another maximal homogeneous decomposition in mono- 
mials m[ and m' 2 

m' 

P = h\m^m! 2 ) = IJ(«fc"»i + P'k m 2Y' k 
k=i 

where the (a' k , f3' k ) are non-zero, pairwise non proportional and the 

integers r' k are > and satisfy Ylk=i r 'k > 1- Fro m the unique factor- 
ization property in the domain K[x\, there exists h G {1, . . . with 
a' h f3' h 7^ such that, up to a non- zero multiplicative constant, we have 
ctk m \ + Pk m 2 = a 'h m 'i + P'h m 2- ^ s T r ni,m2,m' 1 ,m' 2 are monomials we 
obtain the desired conclusion. 

Remark 3.8. In fact the monomials mi and m 2 of some maximal ho- 
mogeneous decomposition of P can be easily recovered from the New- 
ton representation of P. Indeed, using the notation from the begin- 
ning of section 3, for any two distinct points M h and M k , we have 
M k Mh = (k — h)A where A = (ai — bi, . . . , a n — b n ). As min(aj, bj) = 0, 
j = 1, . . . , £, the non-zero exponents of mi (resp. of m 2 ) correspond to 

the positive components (resp. to the negative components) of A. As 
ai, . . . ,a n ,bi, . . . ,b n are relatively prime, these exponents correspond 
to the components of M k M h divided by their g.c.d. 

(2) Suppose P has a maximal (m, ijj) -homogeneous decomposition 
(with m and ip as in the statement) 
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k=i 

where the (a' k , f3' k ) are non-zero and pairwise non-proportional and the 
integers r' k are > and satisfy ^ k=1 r' k — d' > 1. 

Consider first the case there exists h G {1, . . . , //} with at' h f3' h ^ 0. 
Comparing with (**) above we obtain that the polynomial a' h ip + f3' h m 
is a product of say v irreducible factors a k mi + f3 k rri2 with a k (5 k ^ 
(irreducible by lemma 3.6) and possibly some monomial p. As a' h ip + 
j3' h m has at least 3 monomials, the integer v is ^ 2. Thus a' h ifj+(3' h m can 
be written p/t(mi,m 2 ) with k G i>] homogeneous of degree v ^ 2. 
As m is not a monomial of ip, conclude that, up to non zero constants 
in K, m is one of the monomials of «(toi, m 2 ) multiplied by p and that 
if) is the sum of the other monomials of /t(mi,m 2 ), also multiplied by 
p. Now as ip and m are relatively prime, p is a non-zero constant in 
K. But then m + \ip \s (mi, m 2 ) -homogeneously composed in degree 
v, which contradicts the maximality of the (m, -^-decomposition. 

Assume next that a' h /3' h — for all h — 1, . . . , p! . If no coefficient a' h 
is zero, then P = ip d (up to some non-zero multiplicative constant). 
If some coefficient a' h is zero, then m divides P and as P and m are 
assumed to be relatively prime, m is a non-zero constant in K. Con- 
clude in both cases that P = ip d " (up to some non-zero multiplicative 
constant) where d" is the number of coefficients a' h that are non-zero 
(counted with the multiplicities r k ); we have d" ^ d' and d" ^ 2 for 
otherwise we would have deg(P) ^ max(deg(-0), deg(m)). Observe 
next that the exponents r k are all divisible by d": if oikflk 7^ 0, this is 
because a k mi + f3 k m 2 is irreducible in K[x\ and for the possible two 
factors that are powers of m\ and m 2 , because m\ and m 2 are rela- 
tively prime. Conclude that ip is as announced homogeneous in m\ 
and m 2 . □ 

3.5. Proof of theorem 3.3. Addendum 1 has already been proved 
(in section 3.2) so we may assume P is not a monomial. 

3.5.1. Preliminary discussion: Let {Qi, . . . , Qe} (£ ^ 1) be a reducibil- 
ity monomial site of P. 

From remark 2.2 the case (4a) in the Bertini-Krull theorem can only 
occur if P is a pure power, and in this case the conclusion corresponds 
to possibility (3) of theorem 3.3 (addendum 2). 
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Suppose now it is part (4b) of the Bertini-Krull theorem that holds. 

That is, the polynomial F{x, A) = P + \\Q\ H V XeQe has a (0, -0)- 

homogeneous decomposition in degree d for some 0, -0 G which 
in addition we may and will assume to be maximal (proposition 2.5). 

Thus we have P(x) = ho((f)(x),ip(x)) and Qi(x) = hi((f)(x),ip(x)) 
(i = 1, . . . , £) for some homogeneous polynomials h , . . . ,he G K[u,v] 
of degree d. Note that as deg(P) ^ deg(Qi), i = 1, we have 

deg^P) = deg(P) > max(deg(0), deg(0>)) and so P = ho(<f),if}) is 
still a (0, -0)-homogeneous decomposition of P. Write then hi(u,v) = 
Ylk=i( a ik u + f3ikv) Tik with, for each % — 0, the (a ifc , non-zero 

and pairwise non proportional and the integers > and satisfying 
Sfcli r «fc — ^- Unless t = 1 and Qi is constant, one may assume Qi 
is a non constant monomial and then all factors (Xik<}>(x) + Pikip(x) 
(k — 1, . . . , /ii) are monomials and at least one, say m, is non constant. 
If £ = 1 and Qi is constant, then or -0, say is constant. In all 
cases, up to changing (0, ip) to L(<f>, ip) for some L e GL 2 (-fT), one may 
assume that is a monomial m and that m is not a monomial of '0. 
Observe then that if ip has at least two monomials then Qi = hi(m, ip) 
can be a monomial only if hi(u, v ) = u d and so £ = 1 and Qi = 

We now distinguish two cases. 



3.5.2. 1st case: P is homogeneous in two monomials. 

Let P = /i(mi,m 2 ) be a maximal (mi, m 2 ) -homogeneous decomposi- 
tion in degree 5 with mi and m 2 monomials. From above P = h (m, ip) 
is another maximal homogeneous decomposition. 

If -0 itself is a monomial then from lemma 3.7 (1), we have d = S 
and (m, -0) = (ami,brri2) or (m, -0) = (bm2,ami) for some non-zero 
constants a,b & K. Conclude each is homogeneous in mi and m 2 in 
degree 5 and as Qi is a monomial, it should be of the form m^m 2 _fe for 
some k G {0, . . . , 5}. Conversely, any set consisting of such monomials 
is clearly a reducibility monomial site of P. 

Assume next that ijj is not a monomial. From the preliminary discus- 
sion £ = 1 and Qi = m d . In particular, P and m are relatively prime. 
It follows from lemma 3.7 (2) that P = -0 d " with -0 homogeneous in 
mi and m 2 and d" ^ 2. In particular this can only occur if P is a 
pure power. Thus we are done with case (1) of theorem 3.3 (general) 
where P being a pure power is excluded. If P is a pure power, what 
we have obtained is contained in possibilities (1) and (2) from theorem 
3.3 (addendum 2). 
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3.5.3. 2nd case: P is not homogeneous in two monomials. 

In this case ip is not a monomial and the desired conclusions — that 
is, on one hand, case (2) of theorem 3.3 (general) and on the other hand 
that only possibility (2) can occur apart from possibilities (1) and (3) 
in theorem 3.3 (addendum 2) — are part of the preliminary discussion. 

4. Specialization 

In this section we explain how irreducibility properties of F(x,X) can 
be preserved by specialization of the variables Aj in K. This is the last 
stage towards the results stated in the introduction. 

4.1. Using Stein like results. 

Proposition 4.1. Assume F(x,X) = P+AiQiH \-XeQe is irreducible 

in K(X)[x\ (that is {Qi, . . . , Qi\ is not a reducibility monomial site of 
P). Then for every i = 1, . . . ,£, the set of X* G K such that P + 
X\Qi + • • • + Aj_iQj_i + X*Qi + X i+ iQ i+ i + • • • + XgQe is reducible in 
K(Xi, . . . , Aj_i, Aj + i, . . . , Xi)\x\ is finite and of cardinality < deg(P) 2 . 

Consequently, for every A* G K but in a finite set of cardinality 

< deg(P) 2 , for every A 2 G K but in a finite set of cardinality < deg(P) 2 
(depending on X\),..., for every X* t G K but in a finite set of cardinality 

< deg(P) 2 (depending on X\, . . . , X}_ 1 ), the polynomial P+X\Q\ + - ■ ■ + 
X}Qe is irreducible in K[x\. 

Remark 4.2. The assumption "P + X\Qi + • • • + X^Qe irreducible in 
if (A) [it]" holds if it holds for a smaller £, in particular if P itself is 
irreducible in K[x\. This follows immediately from the equivalence of 
(1) and (3) in the Bertini-Krull theorem. 

Proof of proposition 4-1- With no loss of generality we may assume % = 
1 in the first part. Set G = P+A 2 C}2 + - • -+XeQi and L = K(X 2 , ■ ■ ■ , Xe)- 
By hypothesis, G+XiQi is irreducible in L(Ai) [x\. From the generaliza- 
tion of Stein's theorem to general pencils of hypersurfaces P + XQ (and 
not just the curves P + A) given in [Bo] (relying on [Ru], [Lo] and [Na]), 
the set of A* G F such that G + X*Qi is reducible in L[x\ is finite and 
of cardinality < deg(P) 2 . The second part is an easy induction. □ 

4.2. Proof of the results from the introduction. 

4.2.1. Proof of theorem 1.1. Due to the assumptions on the monomials 
of P and Q, Q cannot be a reducibility monomial in the homogeneous 
case (1) from theorem 3.3 (general) nor in possibility (1) from theorem 
3.3 (addendum 2). The monomial Q not being a pure power forbids 
condition (2) from theorem 3.3 (addendum 1) (with £ = 1 and Q\ = 
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Q) to happen and Q to be a reducibility monomial in case (2) from 
theorem 3.3 (general) and in possibilities (2) and (3) from theorem 3.3 
(addendum 2). Therefore P + XQ is irreducible in K( A) \x\. Apply then 
proposition 4.1 to complete the proof of theorem 1.1. 

4.2.2. Proof of theorem 1.2. Assume as in theorem 1.2 that P is not 
of the form h(m, ■?/>) with h G K[u,v] homogeneous of degree ^ 2, 
ip G K\x\ and m a monomial dividing Q. In particular P is not a 
pure power (for otherwise P is of this form with h(u, v) = v d for some 
d > 1 and m — 1). We show below that assuming Q is a reducibility 
monomial of P leads to a contradiction. 

The homogeneous case (1) from theorem 3.3 (general) can be ruled 
out as follows. If this case occured, then by assumption neither mi nor 
ni2 could divide Q but this is not possible in view of the form of the 
reducibility monomial sites in this case. 

The case P is a monomial can also be excluded: condition (2) from 
theorem 3.3 (addendum 1) (with £ = 1 and Qi = Q) cannot hold since 
P is not a pure power. 

The remaining possibility (2) from theorem 3.3 (general) cannot hap- 
pen either since in this case P should be of the form /i(m, ip) as above 
and Q = m d (and so m divides Q). 

Conclude Q is not a reducibility monomial of P, that is, P + XQ is 
irreducible in i^(A)[a;], and apply proposition 4.1 to complete the proof 
of theorem 1.2. 

4.2.3. Proof of theorem 1.3. Here I ^ 2. The reducibility monomial 
sites of cardinality I can only occur in the homogeneous cases from 
theorem 3.3 or in characteristic p > 0. But these possibilities are ruled 
out by the assumptions. Therefore P + XiQi + ■ • • + X(Qt is irreducible 
in K(X)[x}. Apply then the classical Bertini-Noether theorem [FrJa, 
proposition 8.8] or alternatively proposition 4.1 to conclude the proof. 

4.3. Further consequences. We give below some variations around 
Stein's theorem which can be deduced from our results. 

Corollary 4.3. Let P G K[ ] be a polynomial in n ^ 2 vari- 

ables and with coefficients in the algebraically closed field K . 

(1) // P is not a composed polynomial then P(xi, . . . ,x n ) + A* is 
irreducible for all but at most deg(P) — 1 values of X* G K. 

(2) If P K[xi] and is not divisible by x±, then P(xi, . . . , x n )+X*xi 
is irreducible for all but at most deg(P) 2 — 1 values of X* G K. 
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(3) If P G K[x2, • • • , x n ] is not a pure power and e is an integer such 
that < e ^ degP then P(x 2 , ■ ■ ■ , x n ) + \*x\ is irreducible for 
all but at most deg(P) 2 — 1 values of X* G K. 

(4) If n = 2 and P(x,y) G K[x, y] is homogeneous of degree d > 1 
but is not a pure power and Q = x l yi is a monomial of degree 
i + j < d and relatively prime to P , then P(x, y) + X*x l yi is 
irreducible for all but at most deg(P) 2 — 1 values of X* G K. 

Proof. (1) This is the special case Q = 1 of theorem 1.2 (see the com- 
ment after theorem 1.2). The bound for the number of exceptional 
values A* is obtained by using Stein's theorem [St] instead of the gen- 
eral bound from [Bo] as in proposition 4.1. 

(2) Suppose that P(x±, . . . ,x n ) + Xx\ is reducible in if(A)[x]. As X\ 
is not a pure power, it follows from theorem 3.3 that P = h(mi, m 2 ) for 
some homogeneous polynomial h G K[u,v] of degree d > 1 and some 
monomials mi and m 2 and that X\ = m\m 2 l ~ k for some k G {0, . . . , d}. 
Then we have necessarily {mi, m 2 } = {1, x\}. But then P = h(mi, m<i) 
contradicts the assumption P ^ Thus P(xi, . . . ,x n ) + Xxi is 
irreducible in i^(A)[x] and the result follows from proposition 4.1. 

(3) We first show that P(x 2 , ■ ■ ■ , x n ) + Axi is irreducible in K(X)[x]. 
From theorem 3.3 we need to exclude the two following situations. 

(1) P = /i(mi,m2) for some homogeneous polynomial h G K[u,v] 
of degree d > 1 and some relatively prime monomials m x and 
m 2 and x\ = m\m d ^ k with ^ k ^ d. If < k < d then 
necessarily one of the two monomials, say m 1; is constant and 
m 2 is a pure power of x±. But then P = /j(m 1 ,m 2 ) contradicts 
the assumption deg^P) = 0. If k — 0, m 2 is a pure power 
of X\ but then P = h(m 1 ,m 2 ) is possible only if P = mf (for 
otherwise deg^P) > 0), which is excluded as P is not a pure 
power. The case k — d is similar. 

(2) P = him^ip) for some homogeneous polynomial h G K[u,v] of 
degree d > 1 and x\ = m d . Then m is a pure power of X\ and 
as above P = h(m, ip) is possible only if P = ip d (for otherwise 
deg Xl (P) > 0), which is excluded as P is a not pure power. 

The result follows then from proposition 4.1. 

(4) Irreducibility of P(x, y) + Xx l yi in K(X)[x, y] readily follows from 
theorem 3.3 (general & addendum 1): just note P is homogeneous in 
the two monomials mi = x and m 2 = y, which are relatively prime, of 
degree < deg(P) and such that m x + Am 2 is irreducible in K(X)[x, y\. 
Apply then proposition 4.1 to complete the proof. □ 
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